An Application of Particle Filter in Point Processes
نویسنده
چکیده
We consider a stochastic motion in a bounded planar region and a point process of events on a trajectory of the motion. The aim is to use the particle filter for the estimation of the conditional intensity of the point process and simultaneously for the reconstruction of the trajectory which is considered unknown. Using a simulated dataset numerical results are obtained and presented. Introduction Consider a stochastic motion in a bounded planar region A within a time interval [0, T ]. Let us assume that the equation of the motion Yt, t ∈ [0, T ] is in the form dYt = b(Yt, t)dt+ σ(Yt, t)dWt, (1) whereWt is a two dimensional Wiener process. Discussion on a constrained motion in a bounded region is given e.g. in Brillinger (2003). During the motion discrete events occur which form a point process N on the trajectory of the motion, see Fig.1. The aim is to estimate the conditional intensity λ∗ (for the exact definition see Daley, Vere-Jones (2008), ch.14) λ(t)dt ≈ E[N(dt)|Ht−] (2) of the point process, where Ht− denotes the history of the process to the time t, and to reconstruct the unknown trajectory given the observed events in space and time. For solving the first part of the task, i.e. the estimation of the conditional intensity, a filter was suggested in Eden et al. (2004) using Gaussian approximation of the posterior distribution. Later this Gaussian assumption was relaxed in Ergun et al. (2007) using the particle filter (Doucet et al. (2001)). We use this technique for the solution of both parts of the task, i.e. while Ergun et al. (2007) and Eden et al. (2004) deal with a known trajectory, here the trajectory is considered as not observed. A simulation study is provided to achieve numerical results. Filtering Problem Consider a point process of events in the time interval (0, T ], T > 0. Divide this interval into M subintervals ((k − 1)∆, k∆], k = 1, . . . ,M of equal length ∆ = TM−1. In practise for a given realization of the point process we choose ∆ so small that there is at most one event in each subinterval. Let ∆Nk be the indicator of the occurence of an event in the k−th interval, i.e. ∆Nk = 1 if there is an event in ((k − 1)∆, k∆] and it is equal to zero otherwise. Let us denote N1:k = [∆N1, . . . ,∆Nk]. Further let θ ∈ R be the random state parameter of the process of events and for each k = 1, . . . ,M denote θ1:k = (θ1, . . . , θk) the sequence of state parameters θj corresponding to j-th subinterval. The model which we consider for our data is based on the state equation for the parameter in the form θk = Fθk−1 + ηk, (3) where F is a fixed d× d evolution matrix and η = {ηk} M k=1 is a zero mean Gaussian noise with covariance matrix Qk. The solution of the filtering problem is the evaluation of conditional expectation E[g(θk)|N1:k] of any summary statistic g of the state parameter θk, k = 1, . . .M . 108 WDS'09 Proceedings of Contributed Papers, Part I, 108–112, 2009. ISBN 978-80-7378-101-9 © MATFYZPRESS
منابع مشابه
A New Modified Particle Filter With Application in Target Tracking
The particle filter (PF) is a novel technique that has sufficiently good estimation results for the nonlinear/non-Gaussian systems. However, PF is inconsistent that caused mainly by loss of particle diversity in resampling step and unknown a priori knowledge of the noise statistics. This paper introduces a new modified particle filter called adaptive unscented particle filter (AUPF) to overcome th...
متن کاملFixed-point FPGA Implementation of a Kalman Filter for Range and Velocity Estimation of Moving Targets
Tracking filters are extensively used within object tracking systems in order to provide consecutive smooth estimations of position and velocity of the object with minimum error. Namely, Kalman filter and its numerous variants are widely known as simple yet effective linear tracking filters in many diverse applications. In this paper, an effective method is proposed for designing and implementa...
متن کاملDrift Change Point Estimation in the rate and dependence Parameters of Autocorrelated Poisson Count Processes Using MLE Approach: An Application to IP Counts Data
Change point estimation in the area of statistical process control has received considerable attentions in the recent decades because it helps process engineer to identify and remove assignable causes as quickly as possible. On the other hand, improving in measurement systems and data storage, lead to taking observations very close to each other in time and as a result increasing autocorrelatio...
متن کاملAn Efficient Target Tracking Algorithm Based on Particle Filter and Genetic Algorithm
In this paper, we propose an efficient hybrid Particle Filter (PF) algorithm for video tracking by employing a genetic algorithm to solve the sample impoverishment problem. In the presented method, the object to be tracked is selected by a rectangular window inside which a few numbers of particles are scattered. The particles’ weights are calculated based on the similarity between feature vecto...
متن کاملکاهش تعداد ماهوارهها در یک سیستم ناوبری ترکیبی GPS/INS با استفاده از فیلتر ذرهای
The estimation of situation in a combinational navigation GPS/INS with least number of satellites is the main purpose of this paper. As inertial measurement unit uses altimeter for height measurement, we can assume which height poses certain amounts, whereas geographical length and width are unknown to us in this paper. The single difference GPS is employed for updating the inertial navigation ...
متن کاملUnscented Auxiliary Particle Filter Implementation of the Cardinalized Probability Hypothesis Density Filters
The probability hypothesis density (PHD) filter suffers from lack of precise estimation of the expected number of targets. The Cardinalized PHD (CPHD) recursion, as a generalization of the PHD recursion, remedies this flaw and simultaneously propagates the intensity function and the posterior cardinality distribution. While there are a few new approaches to enhance the Sequential Monte Carlo (S...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010